package liangtWorkSpace.suanfa;

import java.util.Arrays;
import java.util.Random;

public class SortUtils {

    //校验
    public static boolean check(int[] arry1,int[] arrt2){
        Arrays.sort(arrt2);
            if (arrt2.length != arry1.length){
                return false;
            }

            for (int i = 0; i < arry1.length; i++) {
                if (arrt2[i] != arry1[i]){
                    return false;
                }
            }
        return true;
    }

    // 输出
    public static void print(int[] arrs){
        for (int i = 0; i <arrs.length; i++) {
            System.out.print(arrs[i]+",");
        }
    }

    // 获取数组
    public static int[] getArrays(int num){
        int[] arrs = new int[num];
        Random random = new Random();
        for (int i = 0; i < num; i++) {
            arrs[i] = random.nextInt(num);
        }
        return arrs;
    }


    /**
     * 交换a b
     * @param a
     * @param b
     * @param arrs
     */
    public static void swap(int a, int b, int[] arrs){
//        int c = arrs[b];
//        arrs[b] = arrs[a];
//        arrs[a] = c;
        // 如果 a 和 b是同一位置则会出错
//        arrs[a] = arrs[a] ^ arrs[b];
//        arrs[b] = arrs[a] ^ arrs[b];
//        arrs[a] = arrs[a] ^ arrs[b];
        arrs[a] = arrs[a]+arrs[b];
        arrs[b] = arrs[a] - arrs[b];
        arrs[a] = arrs[a] - arrs[b];
    }
}
